Journal article

Exact solution of some quarter plane walks with interacting boundaries

NR Beaton, AL Owczarek, A Rechnitzer

Electronic Journal of Combinatorics | ELECTRONIC JOURNAL OF COMBINATORICS | Published : 2019

Abstract

The set of random walks with different step sets (of short steps) in the quarter plane has provided a rich set of models that have profoundly different integrability properties. In particular, 23 of the 79 effectively different models can be shown to have generating functions that are algebraic or differentiably finite. Here we investigate how this integrability may change in those 23 models where in addition to length one also counts the number of sites of the walk touching either the horizontal and/or vertical boundaries of the quarter plane. This is equivalent to introducing interactions with those boundaries in a statistical mechanical context. We are able to solve for the generating fun..

View full abstract

University of Melbourne Researchers

Grants

Awarded by Australian Research Council


Funding Acknowledgements

Financial support from the Australian Research Council via its Discovery schemes (DE170100186 and DP160103562) is gratefully acknowledged by N. R. Beaton and A. L. Owczarek respectively. A. Rechnitzer acknowledges support from NSERC Canada via a Discovery Project Grant. N. R. Beaton and A. Rechnitzer also received support from the PIMS Collaborative Research Group in Applied Combinatorics. The authors thank an anonymous referee for helpful comments.